Sinh ra ở Skellefteå, Wallström tốt nghiệp trung học sau đại học năm 1973[3]. Bà bắt đầu sự nghiệp của mình là nhân viên ngân hàng tại ngân hàng Alfa Savings ở Karlstad, nơi cô làm việc từ năm 1977 đến năm 1979 và một thời gian ngắn làm kế toán từ năm 1986 đến năm 1987. Wallström làm việc với tư cách là Giám đốc điều hành của một mạng lưới truyền hình vùng Värmland ở Thụy Điển từ năm 1973 đến năm 1974 và trước khi lên làm Ủy viên của EU, bà là phó chủ tịch điều hành Worldview Global Media ở Colombo, Sri Lanka.